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Abstract — The transmission of a Gaussian source over a block- 
fading multiple antenna channel in the presence of a feedback 
link is considered. The feedback link is assumed to be an 
error and delay free link of capacity 1 bit per channel use. 
Under the short-term power constraint, the optimal exponential 
behavior of the end-to-end average distortion is characterized 
for all source-channel bandwidth ratios. It is shown that the 
optimal transmission strategy is successive refinement source 
coding followed by progressive transmission over the channel, 
in which the channel block is allocated dynamically among the 
layers based on the channel state using the feedback link as an 
instantaneous automatic repeat request (ARQ) signal. 

I. Introduction 

High quality transmission of multimedia signals over wire- 
less channels is an important research problem from both 
theoretical and practical aspects. While the rich content of 
multimedia signals requires transmission at high data rates, the 
unreliable nature of the wireless medium due to fading makes 
it hard to sustain these high rates at all times. An appropriate 
performance measure for these applications is the average end- 
to-end signal distortion, which will be caused by both the 
compression of the continuous amplitude source samples and 
the errors over the channel. 

Here, we consider the transmission of a discrete-time Gaus- 
sian source over a block fading multiple-input multiple-output 
(MIMO) channel. We assume that the instantaneous channel 
state information (CSI) is available at the receiver. Motivated 
by real-time applications, we consider a strict delay constraint 
such that K source samples are to be transmitted within 
a single channel block of N channel uses. We define the 
bandwidth ratio of the system as b = ^ channel uses per 
source sample, and analyze the system performance with 
respect to b. 

We are interested in the high SNR behavior of the average 
distortion, D(SNR), which is characterized by the distortion 
exponent [2]: 

log D(SNR) 



lim 

SNR^oa log SNR 



(1) 



In addition to the direct channel, we assume that there is 
a feedback link available from the receiver to the transmitter, 
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which can transmit 1 bit per channel use (bpcu) without error 
or delay. The effect of feedback on the performance of MIMO 
channels has been the subject of considerable research. In 
the block fading scenario that we consider, the feedback link 
of a finite number of bits per channel block can be used to 
transmit the channel state information to the transmitter [10], 
to ask for additional parity bits in an automatic repeat request 
(ARQ) system [11], or to delay the transmission until channel 
conditions improve [14]. In our model, we strictly constrain 
the transmission to a single block, and power allocation among 
blocks is not possible due to the short-term power constraint. 

Our main result is a characterization of the distortion 
exponent for all bandwidth ratios and an arbitrary number 
of transmit and receive antennas in the presence of 1 bpcu 
feedback. In the optimal transmission scheme, source samples 
are compressed into n successive refinement source layers. 
These layers are channel coded at different rates to provide 
unequal error protection against channel fading, and are trans- 
mitted progressively over the channel. The feedback link is 
used to inform the transmitter about the success of decoding 
of the source layer that is being transmitted. As soon as an 
ACK signal is received from the receiver, the transmitter starts 
transmitting the channel codeword corresponding to the next 
source layer. This transmission strategy can be considered as 
an instantaneous ARQ scheme. ARQ feedback is widely used 
in wireless networks to improve the reliability of the system; 
however, it is an important open research problem whether the 
ARQ scheme is the best way to make use of the finite rate 
feedback resources. The answer, in general, depends on the 
performance measure and the operating regime. Here, under 
an extreme model of instantaneous ARQ feedback, we prove 
its optimality in terms of the end-to-end distortion exponent. 

The characterization of the distortion exponent for fading 
channels has recently been investigated in several studies. 
The distortion exponent is first defined in [2]. The achievable 
distortion exponent in the case of MIMO channels is studied in 
[3]-[6]. It is shown in [3] that, by using a successive refinement 
source encoder and superposition coding over the channel [13], 
the optimal distortion exponent can be achieved in systems 
with one degree-of-freedom at all bandwidth ratios. However, 
the optimality of this scheme is limited to high bandwidth 
ratios in the case of general MIMO systems. While Bhattad et 
al. [6] extended the optimality of this scheme to a larger set of 



bandwidth ratios using a different power allocation strategy, 
the characterization of the distortion exponent at all bandwidth 
ratios remains open. These results show that, at least in certain 
scenarios, successive refinement source coding concatenated 
with superposition channel coding can adapt to the channel 
fading optimally as it achieves the distortion exponent upper 
bound obtained by assuming perfect channel state information 
at the transmitter. The transmission algorithms proposed in [3] 
are studied in the finite SNR regime in [7] -[9]. 

Our result in this paper shows that the availability of the 1 
bpcu feedback link provides adaptation to the channel state 
independent of the number of degrees of freedom of the 
system. We note here that the feedback link does not improve 
the diversity multiplexing tradeoff (DMT) performance under 
the short-term power constraint since the DMT analysis does 
not allow rate adaptation. Source transmission over a block- 
fading MIMO channel with feedback is also studied in [12], in 
which the authors consider finite bit feedback in the form of 
quantized channel state information. A hybrid digital-analog 
coding scheme is proposed in [12], which uses the feedback 
information to assign the rate of the digital component, and 
improves the distortion exponent even with a feedback link of 
a single bit per channel block. 

The rest of the paper is organized as follows. In Section 
|n]we introduce the system model in mathematical terms. The 
main result of the paper is presented in Section [TTTJ and its 
proof is given in Section [IV] Section [V] concludes the paper. 

II. System Model 

We consider an independent identically distributed (i.i.d.) 
complex Gaussian source {sk}^Li w i tn independent zero- 
mean real and imaginary components each with variance 1/2 
(i.e., CAf(0, 1)). For the analysis, we assume compression 
strategies that meet the optimal distortion-rate function given 
by D(R) = 2- R where R is the source coding rate in bits per 
source sample. Due to the delay requirement of the application, 
K source samples are to be transmitted within a single channel 
block of N channel uses, which corresponds to a bandwidth 
ratio of b = N/K channel uses per source sample. We want 
to characterize the high SNR behavior of the end-to-end 
distortion with respect to the bandwidth ratio b > 0. 

The underlying communication channel is modeled as a 
slow-fading MIMO channel with Mt transmit and M r receive 
antennas. The channel model is 



ISNR„ r . 



i=l,...,N (2) 



where J s j^^ x[i] is the transmitted signal at time i, Z = 

[zi, . . . , zjy] G C rX is complex Gaussian noise with i.i.d 
CAf(0, 1) entries, and H G £M r xM t is tne c h a nnel matrix, 
which has i.i.d. entries with £A/*(0, 1). The realization of the 
channel matrix H is assumed to be known by the receiver and 
unknown by the transmitter, while the transmitter knows the 



is normalized so that it satisfies tr(E[X.' f X.}) < M t N. We 
define M* = min{M t , M r } and M* = max{M t , M r }. 

In addition to the direct channel in @, we also assume that 
a zero-delay error-free feedback link of capacity 1 bpcu is 
available from the receiver to the transmitter. We denote the 
feedback signal at time instant i by v[i], where v[i] G {0, 1} 
for i = 1, . . . ,N. The feedback symbol v[i] can depend on the 
channel matrix H, which is known perfectly at the receiver, 
and the received signals until time i, i.e., 

v[i] = gi(H,y[l], ...,y[i- 1]), 

where gi is the feedback encoder at time i. The channel input 
x[i] of the transmitter is given by 



x\i]=f i (s K ,v[l] 



1]), 



statistics of H. The codeword, X 



x[l],. 



e C M t y.N 



where fi is the encoding function of the transmitter at time 
instant i and s A = [si, . . . , sk] is the source block. 

The decoder maps the received signal Y = 

y[l],...,y[JV] G C M - xAr to an estimate s K G C K 

of the source. The average distortion D(SNR) is defined as 
jfE[\s K — s K \ 2 ], where the expectation is with respect to the 
source, channel and noise distributions. 

We are interested in the high SNR behavior of the expected 
distortion. We optimize the system performance to maximize 
the distortion exponent defined in ([T]). A distortion exponent 
of A means that the expected distortion decays as SNR~ A 
with increasing SNR. 

In order to obtain the end-to-end average distortion for 
our proposed transmission strategy, we need to characterize 
the error rate of the MIMO channel. Since we are interested 
in the high SNR regime, we use the outage probability, 
which has the same exponential behavior as the channel error 
probability with long enough codewords [1]. For a family 
of codes €(SNR) at rates R(SNR), the multiplexing gain 
is defined as r = hmsNR^oc ^g g J^ > 
advantage is defined as d(r) = - ]imsNR->oa — i og SNR 
where P out (SNR) is the outage probability of the code. The 
diversity gain d* (r) is defined as the supremum of the diversity 
advantage over all possible code families with multiplexing 
gain r. The diversity-multiplexing gain tradeoff (DMT) is 
characterized as follows [1]. 

Theorem 2.1: For an M t xM r MIMO block fading channel, 
the optimal tradeoff curve d* (r) is given by a piecewise-linear 
function connecting the points (k, d*(k)), k = 0, 1, ... , M*, 
with d*{k) = (M t - k)(M r - k). 

III. Distortion Exponent with Feedback 

In this section we present our main result in which we 
characterize the optimal distortion exponent of the MIMO 
system with feedback. We first propose an upper bound on 
the achievable distortion exponent of this system. 

Theorem 3.1: In transmission of the i.i.d. zero mean unit 
variance complex Gaussian source over a slow fading Mt x M r 
MIMO channel in the presence of a delay and error free 
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Fig. 1. Distortion exponent of various MIMO systems in the presence of a 
noise-free zero-delay feedback link of capacity 1 bpcu. 

feedback link of 1 bpcu, the distortion exponent is upper 
bounded by 

^2 mm {b, 2i — l + M* - M*} . (3) 
Proof: Trfii is the same upper bound proposed in [3] 
and [4] when there is no feedback link. This upper bound 
is obtained by assuming that the CSI at each channel block 
is provided to the transmitter by a genie. Note that feedback 
does not increase the point-to-point instantaneous capacity, and 
power allocation among channel blocks is not allowed due to 
the short-term power constraint. Hence, the same distortion 
exponent upper bound is obtained with or without the feedback 
link when CSI is assumed at the transmitter. ■ 

The next theorem states that the above upper bound can be 
achieved in any given M t x M r MIMO system in the presence 
of a 1-bit delay- and error-free feedback link. 

Theorem 3.2: In transmission of an i.i.d. complex Gaussian 
source with distribution CAf(0, 1) over a slow fading M t x 
M r MIMO channel with 1 bpcu feedback link, the optimal 
distortion exponent is characterized by (f3]). 

We illustrate the optimal distortion exponent of a MIMO 
system with M t = 4 transmit antennas and M r = 1,2,3 and 
4 antennas in Fig.Q] Note that these distortion exponent values 
can be achieved without the feedback link only for < b < 
(M* - M* + 1)/M* and b > M t M r using the superposition 
of infinite source layers [3], [6]. 

Remark 3.1: The achievability scheme in the proof of The- 
orem l3.2l in Section HVl uses successive refinement source cod- 
ing followed by progressive transmission of the layers over the 
channel. Each channel codeword is transmitted until an ACK 
signal is received from the receiver over the feedback link. 
In the absence of a feedback link, progressive transmission of 
layers was considered in [3] with optimal but fixed allocation 
of the channel block among the layers. This falls short of the 
upper bound since fixed channel allocation loses in terms of 
the multiplexing gain and cannot exploit the good states of the 
channel as well as the proposed scheme with a feedback link. 



Remark 3.2: The distortion exponent upper bound in The- 
orem l3.ll can be achieved in MISO/SIMO systems without the 
feedback link [3] and in general MIMO systems for certain 
bandwidth ratios [3], [6]. However, the optimal transmission 
scheme requires superposition coding and successive decod- 
ing. We show here that a simple point-to-point transmission 
scheme can achieve this performance in the presence of a 
feedback link of 1 bpcu. 

IV. Proof of Theorem [372] 

Proof: We use the following transmission and feedback 
coding scheme: The encoder compresses the K source samples 
into n layers using successive refinement source coding. These 
compressed layers are than transmitted over the channel in a 
progressive manner. Let i?i , . . . , R n be the channel transmis- 
sion rates of these source layers. Due to the fixed bandwidth 
ratio b, this imposes a source coding rate of bR k for layer k. 
While the channel and source coding rates are fixed for each 
layer, the transmission time is dynamic based on the feedback 
signal from the receiver. The transmitter starts transmitting 
the channel codeword of the first layer. At each time instant 
i, the feedback link is set to if the current transmitted layer 
has not been decoded at the receiver yet. It is set to 1 when 
the receiver decodes the current layer. Note that this can be 
considered as an instantaneous ARQ scheme. 

We assume Gaussian codebooks at the transmitter with 
identity input covariance matrix. We denote the instantaneous 
achievable capacity of the channel with channel realization H 
as C(H). We have 

C(H) 4 log det (i + ^HHt ) , (4) 

where ' denotes the complex conjugate operation. 

In the proposed transmission scheme, a layer is in outage if 
the receiver cannot successfully decode this layer before the 
end of the channel block. Once the layer k is in outage, none 
of the remaining layers can be decoded at the receiver as the 
transmitter has no time to transmit these layers. However, note 
that even if the remaining layers were available at the receiver, 
these layers are useless in the absence of layer k due to the 
properties of successive refinement source coding. 

In order to obtain a vanishing average distortion at the re- 
ceiver with increasing SNR, we scale the transmission rate of 
each source layer with SNR as Rk — rk log SNR, where r k 
is the multiplexing gain of layer k. For k = 0, 1, . . . , n, let A k 
denote the event that exactly k source layers can be decoded at 
the receiver. We have Pr{A } = Pr{n log SNR > C(H)}. 
For the event Ak, all layers up to layer k need to be decoded 
at the destination while there is not sufficient time to decode 
layer k + 1. We have 

< _^ + ... + ^±l\ 
C(H) C(H) J ' 

= Pr{(n + • • • + r k ) log SNR < C(H) 

< (n +--- + r k+ i ) log SNR}, 
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Illustration of the Equations )14M17t for six layers on the DMT 



Pr{? k log SNR < C(H) < f*+i log SiVi?}, (5) 



where we define r*fc = 2i=i r r Finally, for the last layer we 
have Pr{A n } = Pr{f n log SNR < C(H)}. 

Let P out (r) = Pr{r log SNR > C*(H)} be the outage 
probability at multiplexing gain r. (We suppressed the depen- 
dence on the channel realization and SNR for simplicity of 
notation.) For k = 2, . . . , n — 1 we can write (0 as 

Pr{Ak] =P ut(fk+i) - Pout(fk), (6) 
=SNR- d * {rk+l) - SNR- d '^ k) (7) 
=SNR- d * (i ' k + 1 '>. (8) 

We have Pr{A n ] = 1 - SNR~ d *( fn \ 

The distortion achieved at the receiver upon successfully 
decoding k layers, k = 0, 1, . . . , n, is given by 



D k ±D[b(R 1 + -»- 

= SNR- bfk 



Rk) 



(9) 



where we define Dq = 1. Then we can write the average 
distortion expression as 



E[D\ ^J2 Pr i A ^ D ^ 



fe=0 



-J2 SNR ~ d * ifk + l)SNR ~~ 



k=0 



zSNR~ min o<fc<"{ d *( r '=+i)+ br '=} 



(10) 



(11) 



(12) 



where we define d*(f n+ i) = and frj = 0. Hence, for n 
layers, the distortion exponent maximization problem can be 
written as 



= max min {d*(rk+i) 

ri r„ 0<fc<n 

s.t. < r k for k = 1, . . . , n 



bf k } (13) 



d*(k) 
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Fig. 3. Illustration of possible straight lines that lie under the DMT curve 
with the highest y intercept for different slopes. 



The optimal distortion exponent is achieved by having all 
the exponents equal, that is, 



br n 

d*{f„) + br n ^i 

d*(f 3 ) + br 2 
d*(f2) + bri 



d*(f n ), 
d*(f n -i), 

d*(f 2 ), 



(14) 
(15) 

(16) 
(17) 



where the corresponding distortion exponent is = d*(f\). 

We solve this optimization problem by reducing it to an 
analytical geometry problem. We first make the following 
observation: For a finite number of layers n, if we mark 
the solutions of (fl4li-(fT7]i on the DMT curve, the points 
(fk,d*(fk+i)), for k = 0, . . . , n, lie on a straight line with 
slope —b. (See Fig. [2]) We call this line the A-line. Since the 
y-intercept of the A-line, that is, d*(ri), is the corresponding 
distortion exponent, we would like a A-line with the highest 
possible y-intercept. Note that since the DMT curve is piece- 
wise linear, the A-line either touches the DMT curve at one 
of the corner points, or coincides with one of the pieces of the 
DMT curve (when its slope —6 is equal to the slope of one 
of the pieces). 

In the remaining part of the proof, we first identify the 
highest possible point at which a A-line can intersect the y- 
axis. Then we will show that, in the limit of infinitely many 
layers, it is possible to assign multiplexing gains so that the 
achieved distortion exponent will be characterized by the y- 
coordinate of that intersection point. 

First assume that any A-line corresponds to a multiplexing 
gain assignment that satisfies (fl4]i-(fT7]i. Hence, the y-intercept 
of the A-line gives the corresponding distortion exponent. As 
shown in Fig. [3] with increasing b, the highest possible y- 
intercept of the possible A-lines increases (up to M t M r which 
is the y-intercept of the DMT curve). For b > M t + M r — 1, 
which is the slope of the first piece of the DMT curve inter- 
secting the y-axis, the A-line passing through (0, M t M r ) will 
lie under the DMT curve. This corresponds to the maximum 
possible distortion exponent of MtM r for all b > Mt+M r — 1. 



If b = (M t + M r ) — (2k + 1), the highest possible y-intercept is 
[(M t +M r )-(2fe+l)](fe+l)+d*(fc+l) as seen from Fig. |3] In 
between the points ((M t + M r )-(2k + l), [(M t +M r )-(2k+ 
l)](fe + l) + d*(k + 1)) the corresponding distortion exponent 
is a linear function of b. That is, we obtain a piecewise linear 
function of the bandwidth ratio b. It is not difficult to prove 
that the highest possible y-intercept of a A-line with slope —b 
is characterized by the function in (0. 

Next, for any given A-line, we characterize a multiplexing 
gain assignment for the layers. We illustrate this process in Fig. 
|4] Let n — 2m be the number of source layers. For any given 
DMT curve and bandwidth ratio b, we identify the A-line with 
the highest y-intercept. Assume that this line touches the DMT 
curve at {j, d*(j)) for some j = 1, . . . , M*. We let d*(ri) be 
the y-intercept of this straight line, which also determines r\ 
uniquely. We fix d*(f2) = d*{f\) — bf\, which also determines 
f2, and hence T2- We continue this process m steps until the 
multiplexing gain r m is determined. (See Fig. [4]) Note that, 
due to the monotone decreasing nature of the DMT curve we 
have fi < f2 < • • • < f m . Similarly, we fix the x-intercept of 
the chosen A-line as f n , which gives us d*(f n ). We find r n 
such that br n = d*(f n ), which fixes f n _i. Similarly, we find 
r„_i such that br n -\ = d*(r n -\) — d*(r n ). Continuing m 
steps, we identify the multiplexing gains r m+ i, . . . ,r n . From 
(fT~3T >, we have 

A f n = min {d*(f k+1 ) + bf k } (18) 

0<k<n 

= d*(r m+ i) + bf m . (19) 
As n — > oo, we have r m , r m +i — > j, hence d*(f m+ i)+bf m — > 

d*(j) + bj = d*(n). 

If the chosen A-line does not touch the DMT curve, we can 
always move to the right until the two touch each other, which 
can only lead to a higher y-intercept. On the other hand, the 
slope —b might also be equal to the slope of one of the pieces 
of the DMT curve, so that the straight line will intersect the 
DMT curve within that piece. In this case, we can consider a 
A-line with slope — b + e for some e > 0. The multiplexing 
gain assignment is done using this slope, and the achievable 
distortion exponent will be at least as high as the y-intercept 
of the straight line with slope — b + e. Letting e — * 0, we can 
obtain distortion exponents arbitrarily close to the one given 
in the theorem. 

■ 

V. Conclusions 

We have considered the problem of transmitting a complex 
Gaussian source over a block fading channel in the high SNR 
regime. Assuming a zero-delay error-free feedback link of 1 
bpcu, we have characterized the optimal distortion exponent 
for an arbitrary MIMO system at any given bandwidth ratio. 
Our result shows that the single bit feedback link, used as an 
instantaneous ARQ signal, allows the system to adapt to the 
channel fading optimally in terms of the distortion exponent, 
since the performance meets the upper bound obtained by 
assuming perfect channel state information at the transmitter. 



d*(r) 




Fig. 4. Illustration of the multiplexing gains for a given DMT curve and 
bandwidth ratio b. 

Our result sheds some light on the optimal use of finite rate 
feedback resources. While using the ARQ bits for retrans- 
missions to increase the reliability of a message is a common 
practice in wireless networks, our result points to an alternative 
usage of the ARQ feedback, in which the received signal 
quality dynamically adapts to the channel state by transmitting 
additional source layers based on the feedback link. 
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